//
// Created by 28735 on 2024/11/28.
//

#ifndef EXTERNALSORT_H
#define EXTERNALSORT_H

/*  k路归并排序*/
/*  败者树，胜者树*/
/*  置换选择排序（内部使用败者树实现）*/

/*  归并排序的虚段选择：n个结点的k路归并排序，如果(n-1)%(k-1) = x，如果x = 0，则不要增加虚段，如果k不为0，则需要k-x-1个虚段
 */

#endif //EXTERNALSORT_H
